import java.util.Scanner;
public class test_11_1 {

//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        int i=2;
//        for(;i<n;i++){
//            if(n%i==0) {
//                break;
//            }
//        }
//        if(i==n){
//            System.out.println(i+"是素数！");
//        }
//    }


//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        int i=2;
//        for (; i<n/2 ; i++) {
//            if(n%i==0){
//                break;
//            }
//        }
//        if(i>n/2){
//            System.out.println(n+"是素数！");
//        }
//    }


//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//
//        int i=2;
//        for (; i<Math.sqrt(n) ; i++) {
//            if(n%i==0){
//                break;
//            }
//        }
//        if(i>Math.sqrt(n)){
//            System.out.println(n+"是素数！！");
//        }
//    }


//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        for(int j=1;j<=n;j++){
//            int i=2;
//            for (; i <=Math.sqrt(j) ; j++) {
//                if(j%i==0){
//                    break;
//                }
//            }
//            if(i>Math.sqrt(j)){
//                System.out.println(j+"是素数！");
//            }
//        }
//    }


//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        for (int i = 0; i <= n; i++) {
//            for (int j = 1; j <=i ; j++) {
//                System.out.print(i+"*"+j+"="+i*j+"  ");
//            }
//            System.out.println();
//        }
//    }


//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int a=sc.nextInt();
//        int b=sc.nextInt();
//        int c=a%b;
//        while(c!=0){
//            a=b;
//            b=c;
//            c=a%b;
//        }
//        System.out.println(b);
//    }


//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        for (int i = 0; i <=n ; i++) {
//            int count=0;
//            int tmp=i;
//            while(tmp!=0){
//                count++;
//                tmp/=10;
//            }
//            tmp=i;
//            int sum=0;
//            while(tmp!=0){
//                sum+=Math.pow(tmp%10,count);
//                tmp/=10;
//            }
//            if(sum==i){
//                System.out.println(i);
//            }
//        }
//    }


//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        int count=0;
//        for (int i = 0; i < 32; i++) {
//            if(((n>>>i)&1)!=0){
//                count++;
//            }
//        }
//        System.out.println(count);
//    }


//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        int count=0;
//        while(n!=0){
//            if((n&1)!=0){
//                count++;
//            }
//            n=n>>>1;
//        }
//        System.out.println(count);
//    }


//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        int count=0;
//
//        while(n!=0){
//            n=n&(n-1);
//            count++;
//        }
//        System.out.println(count);
//    }


//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        //偶数位
//        for (int i = 31; i >=1 ; i-=2) {
//            System.out.print(((n>>i)&1)+" ");
//        }
//        System.out.println();
//        for(int i=30;i>=0;i-=2){
//            System.out.print(((n>>i)&1)+" ");
//        }
//    }


//    public static void main(String[] args) {
//        int count=0;
//        for (int i = 1; i <=100 ; i++) {
//            if(i%10==9) {
//                count++;
//            }else if(i/10==9){
//                count++;
//            }
//        }
//        System.out.println(count);
//    }


//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        for (int i = 0; i <n ; i++) {
//            for (int j = 0; j <n ; j++) {
//                if(i == j || i+j == n-1) {
//                    System.out.println("*");
//                }else{
//                    System.out.println(" ");
//                }
//            }
//            System.out.println();
//        }
//    }


//    public static boolean isLeapYear(int year){
//        if((0==year%4&&0!=year%100)||0==year%400){
//            return true;
//        }else{
//            return false;
//        }
//    }
//    public static void main(String[] args) {
//        for(int i=1000;i<2000;i++) {
//            boolean flag = isLeapYear(2000);
//            if (flag == true) {
//                System.out.println(i + "是闰年");
//            }
//        }
//    }


//    public static void isLeapYear2(int year){
//        if((0==year%4&&0!=year%100)||0==year%400) {
//            System.out.println(year+"是闰年");
//        }else{
//            System.out.println(year+"不是闰年！");
//        }
//    }
//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int num=sc.nextInt();
//        isLeapYear2(num);
//    }


//    public static int add(int a,int b){
//        return a+b;
//    }
//
//    public static void main(String[] args) {
//        int a=10;
//        int b=20;
//        int ret1=add(a,b);
//        System.out.println(ret1);
//
//        int ret2=add(10,20);
//        System.out.println(ret2);
//    }


//    public static int fac(int n){
//        int ret=1;
//        for (int i = 1; i <=n ; i++) {
//            ret*=i;
//        }
//        return ret;
//    }
//    public static int facNum(int num){
//        int sum=0;
//        for (int j = 1; j <=num ; j++) {
//            sum+=fac(j);
//        }
//        return sum;
//    }
//    public static void main(String[] args) {
//        System.out.println(facNum(5));
//    }


//    public static void swap(int a,int b){
//        int tmp=a;
//        a=b;
//        b=tmp;
//    }
//    public static void main(String[] args) {
//        int a=10;
//        int b=20;
//        swap(a,b);
//        System.out.println(a);
//        System.out.println(b);
//        //形参无法改变实参
//    }


//    public static int sum(int a,int b){
//        return a+b;
//    }
//    public static int sum(int a,int b,int c){
//        return a+b+c;
//    }
//    public static double sum(int a,double b){
//        return a+b;
//    }
//    public static double sum(double a,int b){
//        return a+b;
//    }
//    public static double sum(double a,double b){
//        return a+b;
//    }
//    public static void main(String[] args) {
//        int a=10;
//        int b=20;
//        int ret=sum(a,b);
//        System.out.println(ret);
//
//        double d1=21.4;
//        double d2=12.3;
//        double ret1=sum(d1,d2);
//        System.out.println(ret1);
//
//        System.out.println(sum(1,2,3));
//        System.out.println(sum(1.1,2));
//        System.out.println(sum(4,1,2));
//
//    }



}






